Nuprl Lemma : receives_wf 11,40

E,X1,X2:Type, dE:EqDecider(E), dL:EqDecider(IdLnk), pred?:(E(?E)),
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:(e:El:IdLnk.
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:(e':E
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:((e'':E
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:((rcv?(e''))
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:( (sender(e'') = e)
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:( (link(e'') = l)
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:( (((e'' = e' e'' < e')
info:(E((:Id  X1) + (:(:IdLnk  E X2))), p:(  (loc(e') = destination(l Id)))),
e:El:IdLnk.
SWellFounded(((first(y))) c (x = pred(y E))
 (receives(dEdLpred?infopel)
 ( ({r:Ercv-from-on(dEdLinfoelr)}  List)) 
latex


Definitionsfilter(Pl), eventlist(pred?e), sends-bound(pel), SWellFounded(R(x;y)), x,yt(x;y), A c B, A, first(e), pred(e), x:AB(x), rcv?(e), sender(e), link(e), P  Q, P  Q, e < e', loc(e), destination(l), Id, Unit, IdLnk, EqDecider(T), xt(x), P  Q, receives(dEdLpred?infopel), prop{i:l}, b, rcv-from-on(dEdLinfoelr), t  T, x:AB(x), l_all(LTx.P(x))
Lemmasrcv-from-on wf, assert wf, list set type, deq wf, IdLnk wf, unit wf, Id wf, ldst wf, loc wf, cless wf, link wf, sender wf, rcv? wf, pred wf, first wf, not wf, strongwellfounded wf, sends-bound wf, eventlist wf, filter wf, l all filter

origin